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Research  Findings — Final  Report 


Our  research  findings  are  contained  in  detail  in  approximately  thirty  publications  as  listed  under 
Section  7.  We  shall  briefly  summarize  some  of  the  more  important  contributions. 

The  main  objective  of  our  research  is  the  study  of  new  algorithms  and  implementations  suitable 
for  VLSI.  A  primary  assumption  in  this  research  is  that  algorithms  must  match  the  available  computational 
resources  in  order  to  obtain  efficient  algorithms.  The  starting  point  is  not  the  algorithm  for  a  specific  class  of 
digital  processing  problems;  the  starting  point  is  the  resource  available  for  computing.  The  characteristics  of 
this  resource  dictate  what  will  be  effective  and  efficient.  VLSI  technology  presents  digital  signal  processing 
with  a  unique  environment  with  special  qualities  not  heretofore  used  in  computation.  Each  class  of  processing 
problems  coupled  with  VLSI  technology  requires  new  algorithms  for  effective  use  of  VLSI  chips.  Thus, 
our  research  has  considered  several  classes  of  problems  and  various  algorithms  for  each  class.  We  have 
'Iso  considered  certain  theoretical  problems  associated  with  the  representation  of  processing  systems.  The 
reason  alternate  representations  are  important  is  that  they  suggest  new  and  more  general  methods  of  uniting 
different  processing  tasks. 

Some  of  the  problems  considered  include: 

(i)  the  processing  of  array  data  from  arrays  with  a  large  number  of  sensors; 

(ii)  the  processing  of  time-varying  data  for  singular  value  decomposition  and  spectral  estimation  and 

tracking; 

(iii)  linear,  time-invariant  digital  filtering; 

(iv)  the  representation  of  processing  systems  using  projection  operators. 

In  the  array  processing  problem,  we  have  discovered  a  method  of  design  for  adaptive  arrays  that 
uses  a  fraction  (such  as  10%)  of  the  total  degrees  of  freedom  in  the  array  to  adapt  the  array.  The  resulting 
arrays  are  called  partially  adaptive  arrays.  These  results  are  summarized  in  several  publications  [11,17,20,22— 
24,26].  Also  included  in  these  publications  are  new  implementations  using  newly  designed  systolic  array-like 
structures. 

The  processing  of  time-varying  data  for  digital  processing  tasks  is  an  important  problem  in  several 
applications.  One  portion  of  this  problem  common  in  many  digital  signal  processing  applications  is  the 
singular  value  decomposition  of  a  data  autocorrelation  matrix.  The  eigenvalues  of  such  a  matrix  are  often  a 
key  component  in  the  processing  of  data  for  tracking  sinusoids  in  noise,  for  adaptive  beamforming,  and  in 
similar  applications.  This  research  has  resulted  in  some  new  updating  algorithms  for  time-varying  data  that 
are  efficient  and  highly  parallel.  These  results  are  contained  in  publications  [3,7,12,13,16,25,28-30]. 

The  use  of  so-called  orthogonal  filters  for  linear  digital  Tittering  is  a  new  design  technique  for  VLSI 
technology.  This  class  of  filters  has  many  desirable  properties,  including: 


(i)  excellent  finite  register  effects 


(ii)  a  modular  and  regular  layout 


(iii)  automatic  l?  sealing 

(iv)  an  ability  to  trade  time-multiplexing  for  parallel  computation 

(v)  a  simple  design  procedure 

The  results  of  this  research  are  contained  in  publications  [1,4,5,8,27]. 

Finally,  there  are  several  publications  which  are  generally  concerned  with  the  representation  of 
dynamical  systems  used  for  digital  signal  processing.  These  include  [9,15,19,21]. 


